﻿// 跳跃游戏 JUMPGAME.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://algospot.com/judge/problem/read/JUMPGAME

问题：

재하와 영훈이는厌倦了玩《跳跳乐》，决定玩一个变种的新游戏。这个游戏开始时，有一个n×n大小的方格网格，每个格子上都写着1到9之间的整数。每个人在自己的回合中，从左上角的方块开始，用一只脚跳跃到右下角的方块。在跳跃过程中，只能向右或向下移动，且不能跳出游戏板外。

即使失去平衡、换腿或者摔倒也算失败，但是由于年轻和精力充沛，对于他们来说，用一只脚跳跃根本不是问题。唯一担心的是，在给定的游戏板上，可能没有从起点到终点的路径存在。例如，在图(a)的游戏板上，可以通过用方框标记的方块到达终点，但是在数字发生变化的图(b)上，无法到达终点。

给定游戏板，编写程序判断是否存在从左上角起点到右下角终点的路径。

输入：
输入的第一行是测试用例的数量C（C≤50）。每个测试用例的第一行包含一个整数n（2≤n≤100），表示方格的大小。接下来的n行，每行包含n个数字，表示从左上角到右下角的方块上的数字。终点位置右下角的方块上的数字为0。

输出：
对于每个测试用例，输出一行，如果存在从起点到终点的路径，则输出“YES”，否则输出“NO”。

示例输入：
2
7
2 5 1 6 1 4 1
6 1 1 2 2 9 3
7 2 3 2 1 3 1
1 1 3 1 7 1 2
4 1 2 3 4 1 2
3 3 1 2 3 4 1
1 5 2 9 4 7 0
7
2 5 1 6 1 4 1
6 1 1 2 2 9 3
7 2 3 2 1 3 1
1 1 3 1 7 1 2
4 1 2 3 4 1 3
3 3 1 2 3 4 1
1 5 2 9 4 7 0

示例输出：
YES
NO
*/
int main()
{
    std::cout << "Hello World!\n";
}

 